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WHAT IS CLAIMED IS: 

1. A processor comprising: 

an out-of-order microinstruction pointer (lalP) stack in a 
microcode (]acode) execution core. 

2. The processor of claim 1 in which the ylP stack 
comprises : 

an entry number field; 

a microinstruction pointer (|iIP) field; 

a back pointer field; 

a retirement indicator field; and 

a return pointer field. 

3. The processor of claim 2 in which the lalP field is 
14-bits wide. 

4. The processor of claim 3 in which the jilP field has 
a microinstruction pointer (ijlIP) pushed by a first 
microoperation (liOp) code and used by a second yOp code. 

5. The processor of claim 2 in which the back pointer 
field has a pointer to a next entry in the uIP stack for a 
micro-type of service (uTOS) bit to point to after a ^Op. 
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1 6. The processor of claim 2 in which the retirement 

2 indicator field has an indication of whether an entry has 

3 retired. 

1 . 7. The processor of claim 2 in the return pointer field 

2 a pointer to a location in a retirement stack to which an 

3 entry is copied after being retired. 

1 8. A method executed in a processor comprising: 

2 executing microcode (]acode) stored in an out-of- 
B 3 order microinstruction pointer (]aIP) stack; and 

W 4 manipulating the jilP stack with a set of 

!?! 5 microinstructions. 

tr 5 

1 9. The method of claim 8 in which the stack has an 

2 entry number field, a microinstruction pointer (jilP) field, a 
5 3 back pointer field, a retirement indicator field and a return 

4 pointer field. 

1 10. The method of claim 9 in which the pIP pointer field 

2 is 14-bits wide. 

1 11, The method of claim 10 in which the ]iIP pointer 

2 field has a microinstruction pointer (viIP) pushed by a first 

3 microoperation (pOp) code and used by a second laOp code. 
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12. The method of claim 9 in which the back pointer 
field has a pointer to a next entry in the \xl2 stack for a 
micro-type of service (pTOS) bit to point to after a pOp. 

13. The method of claim 9 in which the retirement 
indicator field has an indication of whether an entry has 
retired* 

14. The method of claim 9 in which the return pointer 
field contains a pointer to a location in a retirement stack 
to which an entry is copied after being retired. 

15. The method of claim 9 in which manipulating 
comprises : 

pushing a next uIP on to the pIP stack; and 
using the next jilP in an intermediate field as a target 
pIP in a jump operation. 

16. The method of claim 9 in which manipulating 
comprises : 

taking a value of an intermediate field of a 
microoperation (pOp) ; and 

pushing the value on to the pIP stack. 
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17. The method of claim 9 in which manipulating 
comprises: 

popping a value off the ]aIP stack; and 
replacing a current \iOp intermediate field. 

18. The method of claim 9 in which manipulating 
comprises : 

popping a value off of the lalP stack; and 
jumping to that value. 

19. The method of claim 9 in which manipulating 
comprises : 

reading a value off the ]aIP stack; and 

replacing a laOp's intermediate field with the value. 

20. The method of claim 9 in which manipulating 
comprises setting the |aIP stack pointers to reset. 

21. The method of claim 9 further comprising providing a 
set of pointers that point to different entries in the |iIP 
stack. 

22. The method of claim 21 in which the set of pointers 
includes a pTOS pointer that points to a top of the uIP stack. 
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23. The method of claim 21 in which the set of pointers 
includes a laAlloc pointer that points to a next allocated 
entry in the pIP stack. 

24. The method of claim 21 in which the set of pointers 
includes a NextRet pointer that points to a next entry in the 
lalP stack to be deallocated. 

25. The method of claim 21 in which the set of pointers 
includes laRetTos pointer that points at a retired top of the 
pIP stack. 

26. The method of claim 8 in which the ]iOPs include an 
ms_call liOP that takes a next jilP, pushes the next jilP on the 
IJLiP stack, and uses the next ]iIP in an intermediate field as a 
target ylP of a jump. 

27. The method of claim 8 in which the laOPs include an 
ms_push uOP that takes a value in an intermediate field and 
pushes the value on the jalP stack. 

28. The method of claim 8 in which the laOPs include an 
ms_pop laOP that pops a value off the pIP stack and replaces 
the value with the uOP's intermediate field. 
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29. The method of claim 8 in which the ]iOPs include an 
ms_return ]xOP that pops a value off of the plP stack and jumps 
to that lalP. 

30. The method of claim 8 in which the pOPs include an 
ms_tos_read pOP that reads a value off the lalP stack and 
replaces this jiOP's intermediate field. 

31. The method of claim 8 in which the ]iOFs include an 
ms_iJip_stack_clear iiOP that sets the }iIP stack pointers to 
reset . 

32. A computer program product residing on a computer 
readable medium having instructions stored thereon which, when 
executed by the processor, cause the processor to: 

execute microcode (pcode) stored in an out-of-order 
microinstruction pointer (lalP) stack; and 

manipulate the uIP stack with a set of microinstructions. 

33. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

push a next ^IP on to the stack; and 

use the next pIP in an intermediate field as a target pIP 
in a jump operation. 
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34. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

take a value of an intermediate field of a microoperation 

(pOp) ; and 

push the value on to the lalP stack. 

35. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

pop a value off the ]iIP stack; and 

replace a current pOp intermediate field with the value. 

36. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

pop a value off of the ]iIP stack; and 
jump to that value. 

37. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

read a value off the uIP stack; and 

replace a laOp's intermediate field with the value. 

38. The computer program product of claim 32 wherein 
instructions to manipulate further comprise instructions to: 

set the stack pointers to reset. 
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